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Abstract 

We construct double Grothendieck polynomials of classical types which are es¬ 
sentially equivalent to but simpler than the polynomials defined by A.N.Kirillov in 
arXiv: 1504.01469 and identify them with the polynomials defined by T.Ikeda and 
H.Naruse in Adv. Math.(2013) for the case of maximal Grassmannian permutations. 
We also give geometric interpretation of them in terms of algebraic localization map 
and give explicit combinatorial formulas. 


1 Introduction 

Let G be a semisimple complex Lie group, R C G be a fixed Borel subgroup of G, T C R 
be a maximal torus in R, T := G/B and W := Nq{T)/T be the corresponding flag variety 
and the Weyl group. Let t be the rank of G. According to the famous Borel’s theorem 
[U, the cohomology ring Q) is isomorphic to the quotient Q[ 2 :i,..., where 

Zi := ci(Ri) G H^{G/B,<Q), i = !,...,£, and ci(Ri) denotes the first Chern class of the 
standard line bundle Li corresponding to the i-th fundamental weight uJi over the complete 
flag variety R = G/B in question, R stands for the ideal generated by the fundamental 
invariants associated with the Weyl group W . 

To our best knowledge the first systematic and complete treatment of the Schubert 
Calculus has been done by 1. N. Bernstein, 1. M. Gelfand and S. 1. Gelfand [2] and inde¬ 
pendently, by M. Demazure [B] in the beginning of 70’s of the last century. A Schubert 
polynomial Sw{Zi), with ^ = rk(G), Zi = {zi,Z 2 , ■ ■ ■ ,ze), corresponding to an element w 
of the Weyl group W, by definition is a polynomial which expresses the Poincare dual class 
[Au,(,u;] G H*{G/B), where wq is the longest element in W, of the homology class of the 
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Schubert variety X^j := BwB/B C G/B in terms of the Borel generators Zi,l < i < 
in the cohomology ring of the flag variety T. Therefore by the very definition, a Schubert 
polynomial Sw{Z() is defined only modulo the ideal Jf. 

Hence it is an interesting problem to ask if there exists the “natural representative” of 
a Schubert polynomial Sw{Ze) in the ring Q[zi,..., with “nice” combinatorial, algebraic 
and geometric properties. 

For the type An-i flag varieties, A. Lascoux and M.-P. Schiitzenberger [24] constructed a 
family of Schubert polynomialt0 ©u,(A„) € with w € Sn where A„ = (xi, X 2 ,..., Xn) 

are indeterminates, and Sn is the symmetric group on the set of n letters {1,2,..., n}. We 
will write the transposition Si = (z,* + 1 ). Then Sn is a Coxeter group with distinguished 
set I = (si, S 2 ,..., s„_i} of generators. We list some of nice properties of the Schubert 
polynomials 6u,(A„) according to [8]. 

(0) &w{Xn) is homogeneous of degree £(w), 6e(W„) = 1. 


(1) (Compatibility conditions) 




&wSi{Xn) it l{wSi) = i{w) - 1, 
0 otherwise 


where 


f-sdf) 

Xi X’i-\-\ 


is the divided difference operator with respect to Xi and li+i. 


(2) the structural constants for the multiplication of Schubert polynomials w € 

Sn, coincide with the triple intersection numbers of Schubert varieties. 


(3) &yj{Xn) has nonnegative integer coefficients, 


(4u,), (4s) &u,{Xn) is weakly and strongly stable i.e. for all m > n, we have 

^w{Xni} — &w(Xn}, where W G Sn G Sm, 
see Definition 8 in Section 5 below. 


A new approach to the theory of type A Schubert polynomials which is based on the 
study of the type A nilCoxeter algebras, has been initiated by S. Fomin and R. Stanley 
[To] . The basic idea of that approach is to consider and study the generating function of all 
Schubert polynomials simultaneously, namely, to treat the following generating function 

&{z:n) = ^ &wiA:n)Uw, 

wGSn 

where Un, denotes the standard linear basis in the type A nilCoxeter algebra NCn which is 
a Z-algebra with generators Ui,U 2 , ■ ■ ■, Un-i and relations 

= 0(1 <i<n— l),UiUj = UjUi{\i — j\ > 1), mui+im = Ui+iUiUi+i{\ <i<n — 2). 

^ We refer the reader to nicely written book m for comprehensive exposition of the Schubert polynomials. 
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We define Uw = Ui^ ■ ■ ■ Ui^ when w = Si^ ■ ■ ■ Si^. G 5'„ is a reduced expression by the transpo¬ 
sitions Si = (i,i + l). An unexpected and deep result discovered in [10] is that in the algebra 
NC„[a;i,..., Xn] = NC„ ® , Xn] the polynomial 6(A„) is completely factorizable in 

the product of linear factors. The basic tool to prove the factorizability property is the usage 
of the Yang-Baxter relation among the elements hi{x) = 1 -|- xui in the algebra NC„[a;,y], 
namely 


(1 -I- xui){l -I- (x -I- y)ui+i){l -I- yut) = (1 -b yui+i){l -b (x -b y)ut){l + xu^+i). (1) 

The main consequence of the Yang-Baxter relation (1) is that the polynomials Afc(x) = 
/i„_i(x)h„_ 2 (x)... hk{x), commute, namely 

[Ak{x),Ak{y)] = 0. 


It has been proved in m , uni that 

G{Xn)= ^ Gnj{Xn)Unj = Ai{xi)A2{x 2) ■ ■ ■ An-l{Xn-l)- 
w£S„ 


The double Schubert polynomials Gu,(A„, Y„) of type A, which were originally defined 
by A. Lascoux in [52], are combinatorially defined as follows. For the longest element 
wq = [n — 1, n — 2,1] ^ Sn, it is defined by 


®K;o(An,lA) .— (Xi “b ^/j). 

i+j<n 

For general ru G it is define using divided difference operator as 

6„(A„,Y„) := 


Using nilCoxeter algebra NC„ the generating function 6{Xn,Yn) = E 

wGSn 

double Schubert polynomials can be factored as follows. 


— ^ n — 1 ( 1 )^n — 2 ( 2 ) ’ ’ ’ )^1 (^1 )-^2 (^2 ) * ’ ’ ^ n — 1 (^ n — 1 ) ■ 


Later it was noticed by R. Goldin m that the double Schubert polynomials represent torus 
equivariaut Schubert classes, cf. Theorem 2.4 in m- When = ?/2 = • • • = J/n = 0, the 
double Schubert polynomial Guj(Ar„,y„) becomes the single Schubert polynomial Giu(A„). 

Construction of “good” representatives for the Schubert polynomials corresponding to 
the flag varieties of classical types B,C,D was initiated by S. Billey and M. Haiman [5] 
and independently by S. Fomin and A. N. Kirillov jSj. In [5] the authors extended an 
algebro-combinatorial approach (i.e. using nilCoxeter algebra and Yang-Baxter equations) 
to a definition and study extending the type A Schubert polynomials to the case of those of 
types B and C. But it also works for type D as well. The key tool in a construction of the 
aforementioned polynomials is a unitary exponential solution to the quantum Yang-Baxter 
equations ([29]) with values in the nilCoxeter algebras of types B,C,D correspondingly. 
The exponential solution to the quantum Yang-Baxter equation associated with nilCoxeter 
algebra NC(IF), (which is a specialization /3 = 0 of IdCoxeter algebra lApiW) in Definition 
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1) of Weyl group W = W{X) of root system of type X := A„_i, i?„, allows to 

construct a family of elements Ri{x) G NC(i?)[a;] with i = 1,, rk(i?) such that 

Ri{x)Ri[y) = Ri{y)Rt{x),i = 1,... ,rk(iT!). 

The elements Ri{xi),..., Ri{xe) with i = 1,... ,£ := rk(i?) are building blocks in the con¬ 
struction of the generating function for all Schubert polynomials corresponding to the flag 
variety associated with the root system R. 

Now in order to ensure the compatibility conditions one needs to specify the action of sim¬ 
ple transpositions of the corresponding Weyl group on the ring of polynomials ... ,X(\. 
In [H] and [H] the authors have chosen the natural or standard action of the Weyl group on 
the cohomology ring of the corresponding flag variety G/B. Namely, 

s^{x^) = Xi+i,Si{xi+i) = Xi,Si{xj) = Xj if j ^ -I-1 (type A), 

so(a;i) = -xi, so(a;i) = a;* if i > 1 (types B, C), 

sj(a;i) = -X2,si{x2) = -xi, sj(a;i) = Xi if * > 2 (type D). 

Based on these choice of the action of the simple transpositions, the divided difference 
operators are defined uniquely. As was remarked in [5] , it is easy to see that for root systems 
of types B,C (and D) it is impossible to find “good” representatives for the Schubert 
classes which satisfy the properties (0), (1), (2), (3) listed above. Nevertheless in [8] the 
authors introduce the so called Schubert polynomials of the first kind with nice combinatorial 
properties including those (0), (2), (3), (4^,), and therefore suitable for computation of the 
triple intersection numbers for Schubert varieties of classical type, the main Problem of the 
Schubert Calculus, see [5] for details. 

In [3] the authors defined certain action of Weyl group on the ring of supersymmetric 
functions of infinite number of variables P = (Z[xi,X 2 ,..and define another family of 
Schubert polynomials, where SS means supersymmetric (for detail see §4). 

In [TS] Ikeda, Mihalcea and the second author defined and studied the double Schubert 
polynomials of type B, C, D using localization map of equivariant cohomology. For iC-theory 
there is analogous map and the image has the so called Goresky-Kottwitz-MacPherson 
property m- As mentioned for the case of Grassmannians in m, the Schubert classes can 
be characterized by recurrence relations. These are essentially done already by Kostant- 
Kumar m and used in EH, see §6 for more details. 

In conclusion in the present paper we used an algebro-combinatorial construction of [7] to 
extend the algebro-geometric m constructions of the double Schubert polynomials of types 
B, C, £>, to get double Grothendieck polynomials which represent the Schubert classes in the 
K-theory rings of the types B, C and D full flag varieties. Some of these polynomials also 
appear in more geometric context of connective iF-theory of (non-maximal) Grassmannians 
in m , where the parameter P = oip has its meaning. 

The formulas obtained (3) and (6) lead to combinatorial descriptions of polynomials in 
questions in terms of either EYD, or compatible sequences, or set-valued tableaux [5]. We 
expect that after a certain change of idCoxeter algebra and replacing A 0 i? in our formulas 
(3) in Lemma 9 and (6) in Lemma 10 by F{A,B), where F{x,y) stands for the universal 
formal group law, we come to formal power series which have a suitable interpretations in 
the theory of algebraic cobordism of flag varieties. 
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1.1 Organization 

In Section 2 we summarize the notations and definitions needed. In Section 3 we describe 
some basic properties of IdCoxeter algebra Id; 3 (lb). In Section 4 we define /3-supersymmetric 
functions and it'-theoretic Schur P- Q-functions and If-theoretic Stanley symmetric func¬ 
tions. In Section 5 we introduce the double Grothendieck polynomials of classical types and 
some fundamental properties. In Section 6 we give a geometric interpretation of the double 
Grothendieck polynomials using (algebraic) localization map. In Section 7 we introduce 
adjoint polynomials which are dual to the double Grothendieck polynomials. Finally in 
Section 8 we give two types of combinatorial formula for double Grothendieck polynomials 
using compatible sequences and excited Young diagrams. 


2 Definitions and Notations 

In this paper W = W{X) is a Weyl group of type X = A, B,C,D. I = is the set 
of simple reflections in W(X). We index the simple reflections by the same notation as 
in [15] §3.2. In particular, for type B and C, sq corresponds to the left most node of 
the Dynkin diagram with the relations (sosi)^ = 1 a-nd (soSi)^ = 1 for i > 2. For type 
D, sj := sqSiSo and we consider W{D) as the subgroup of W{B) generated by .... 

For X = B and C, the Weyl group W{Xn) = (sq, si,..., s„_i) is the hyperoctahedral 
group and the elements are realized as signed permutations, (cf. (TS] §3.3.) (Maximal) 
Grassmannian elements of type Bn and Cn are minimal length coset representatives of 
W[Bn)/Sn = W{Cn)/Sn where Sn = (si,..., s„_i) is the parabolic subgroup corresponding 
to the index 0. For a Grassmannian element w = [ii,..., ii+i,... ,in] of type X = B^C, 
where 1 < < n are distinct integers with ii > ■ ■ ■ > ii and <■■■< in, 

we associate strict partition Ax(w) = (*i,. ■. ,ie)- (Maximal) Grassmann elements of type 
Dn are minimal length coset representatives of W{Dn)/Sn where Sn = (si,. ■., Sn-i) is 
the parabolic subgroup corresponding to the index 1. For a Grassmannian element w = 
[zi,..., ii+i,... ,in] of type D, where 1 < zi,..., z„ < n are distinct integers with zi > 

• • • > ii and ii+i < • • • < z„, we associate strict partition Xd{w) = (zi — 1,..., z^ — 1). Note 
that for type D case i is always even and we can omit ig — 1 = 0 when ig = 1. 

We use Bruhat order w < v otiW{X). Then it is known that for (maximal) Grassmanian 
elements w,v G IV(X), we have 

w < V Ax(w) C Xx{v). 

The set of root Ajf is the set of orbits of simple roots. 

Following [7], we prepare some notations. Let /3 be an indeterminate. We define opera¬ 
tions 0 and 0 as follows. 

X ® y := X + y + jSxy, x Q y := [x - y)/{I + j3y). 

We also use the convention that 


X := Ox = — 


X 

1 0 /3 a; 


Then we have a; 0 a; = 0. For a Weyl group W with the set I of Coxeter generators, we 
define idCoxeter algebra as follows. 
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Definition 1. (IdCoxeter algebra) IdCoxeter algebra ldg(W) for W is a Z[/3] algebra with 
generators Ui for each Si € I and relations as follows. 

uf = (3ui, 

UiUjUi ■ ■ ■ = UjUiUj ■ ■ ■ ifniij is the order of SiSj. 

^ ^ ^ ^ 
rriij terms '^i,j terms 

By the braid relation we can define Uw = Ui^ ■ ■ ■ Ui^ where w = Si^ ■ ■ ■ Si^ is a reduced 
expression of w G W. Then {uw}wew form a Z[/3] basis oildLp(W). 

For each Si € , we define divided-difference operator and with respect to the 

variables a = ( 01 , 02 ,...) as follows. Assume that R D Z[/3] is a ring with a group action of 
W{X). We define the action oiW{X) on i?[o,a] := i?[oi, 02 ,..., oi, 02 ,...] as follows. 

Definition 2. The action of G on the variables oi, 02 ,..., oi, 02 ,.... 

• Ifi > 1. = ai+i, sf‘\ai+i) = at, s[°'\di) = di+i, s[°'\di+i) = di, and 

s[°'\ak) = ak, Si{dk) = dk for k ^ i,i + 1. 


• So“^(oi) = oi, = oi, and s\^\ak) = ak, s^o°^\ak) = Ofc for k> 1. 

• s[“^(ai) = a2,s[“V2) = ai,s[“^(ai) = a 2 ,s[“^(a 2 ) = oi, and s[“^(ofc) = ak,s^^\dk) = 
dk for k > 2. 

We write the induced action on i?[o,a] by s[°'\ Divided difference operators and 
"01“^ are defined as follows. For / G i?[o, o] = i?[oi, 02 ,..., oi, 02 ,...], 

7r|“)(/) := /-(1 + /3«^«))4°^(/) and := + /3, 

Qj \Cl) 


where 01 ( 0 ) is the element in Z[/3][o, o] corresponding to the root oi, i.e. 01 ( 0 ) = oi 0 Oj+i 
for i = 1, 2,..., 0 ^( 0 ) = oi, (o) = oi 0 oi and oj (o) = oi 0 02 . 

- 1 

( Formally we can think as ai(a) = - — -. cf. [7].) 

Proposition 1. We have the following relations of operators: 

(we wrtite tt = if = if^°‘'i for short.) 


nf = iff = /3ifi for all Si G , 

TTiTTjTTi • • • = njTTiTTj ■ ■ •, ifilfjifi ■■■ = ifjifilfj ' ■ ■ 

^ ^ ^ ^ ^ ^ ^ ^ ^ ^ > 

rrii^j terms terms terms terms 

if rriij is the order of SiSj . 

Proof. We can check the relations by direct calculations. 

The explicit form of ifl°''^ is as follows. 






f-f 


ai+iQoi 


<!(/) = 




f-f 


4:c(/) = and if^^^^if) = ^ 


Jo) 


for i > 1 , 
f-f 


(“)/ 


Jo) 


f-f 


ai®02 


Similarly we can define divided difference operators -nl and iff corresponding to the 
variables bi,b 2 ,... using sf'^ and ai{b). 
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3 Basic Properties 

We always assume that all the variables x, y oi a, b commute with Ui and consider in a 
suitable extension of the ring of coefficients in Let hi{x) := 1 + xUi. Then it follows 

that hi(x)hi{y) = hi{x © y) and hi{x) is invertible with hi{x)~^ = hi(x). 

Lemma 1. (Yang-Baxter relations J^) The following egualities hold. 

hi{x)hj{y) = hj{y)hi{x) = 2 

hi{x)hj{x ® y)hi{y) = hj{y)hi{x®y)hj{x) rriij = S 

hi{x)hj{x®y)hi{x®y®y)hj{y) = hj{y)hi{x ® y ® y)hj{x ® y)hi{x) niij = 4 

These can be proved by direct calculations. (We omit the case of = 6 which we 
don’t need.) 

Definition 3. We define the following elements in ldp{W)[x\ for W = W{X) with X = 
A,B,C,D. 

i 

A["^\x) := hk{x) = hn-i{x)hn-2{x) ■ ■ ■ hi{x). {i = 1 , 2 , ...,n - 1 ), 

k—n —1 

F^{x) := A^((^\x) ho{x) A^(('\x)-^ 

= hn-l{x)hn-2{x) ■ ■ ■ hi{x)ho{x)hi{x) ■ ■ ■ hn-2{x)hn-l{x), 

Ff({x) := A^f'\x) ho{xf A["'\x)-^ 

= hn-l{x)hn-2{x) ■ ■ ■ hi{x)ho{x)'^hi{x) ■ ■ ■ hn-2{x)hn-l{x), 

Fff{x) := A'' 2 "'\x) hi{x)hi{x) A^^\x)-^ 

= hn-l{x) ■ ■ ■ h2{x)hi{x)hi{x)h2{x) ■ ■ ■ hn-l{x). 

For 1 < i we abbrebiate 

[*,j]x ■■= hi{x)hi+i{x) ■ ■ ■ hj{x) and [j,i\x := hj{x)hj-i{x) ■ ■ ■ hi{x). 

Lemma 2. For l<i<j, we have [i, j]x[j,*]y = [jA]y[hj]x- 

Proof. We will prove by induction on j — i. When j — i = 0, i.e. i = j, it is trivial. When 
j — i = 1, [i,i + l]x[* + 1, i]y = [* + 1, i]y[i^ * + l]x by Yang-Baxter relation. For j — i = k < 2, 
we can use induction hypothesis and Yang-Baxter relation again to get 

[hj]x[j,i]y = [i]x[i + + llyWy = [i\x[j,i + 2]y[i + l]y[i + l]x[i + 2, j]xWy = [j,* + 

2]y[i]x[i + l]x[i + l]yWy[i + 2, j]x = [j,i + 2]y[i + \,i]y[i,i® l]x[i + 2,= [j,i]y[i, j]x. 

Lemma 3. We have the following equalities. 

(1) Af^\x)A^\y)=A^\y)A^\x), 

(2) F^{x)F^{y) = F^{y)F^{x) for X = B,C, D, 

(3) Fff{x)F^{x) = 1. 

Proof. (1) As A^((^\x) = [n— l,i]x and = [i,n— l\y, it follows from Lemma 2. 

(2) Using (1) and Yang-Baxter relations again, we can show the equalities as follows. 
For X = B, we have 
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F^{x)F^{y) 

= [n - 1 , l]x[Q]x[^,n- l]x[n - 1 , l]y[0]y[l,n- 1 ]^ 

= [n - 1 , l]x[0]x[n - 1 , l]y[l,n- l]a;[0]y[1,n - 1]^ 

= [n-l,lUn-l,2]y[0Ul]y[lU0]y[2,n-lUl,n-l]y 

= [n-1, lUn - 1, l]j,[l]g[ 0 ],[l]j,[l],[ 0 ]j,[l] 2 [l,n - l],[l,n - 1],, 

= [n — 1 , l]y[n — 1 , l]a;[l]y[l] 2 [l]a;[ 0 ]x[l]x[l]l/[ 0 ]j/[l]y[l]y[l] 2 [l, U — l]y[l, U — l]x 

= [n — 1, l]y[n — 1, l]a;[l]y[l] 2 [l]y[ 0 ]y[l]y[l]a;[ 0 ]a;[l]x[l]y[l] 2 [l, U — U — l]x 

= [n - 1, l]y[n - l, 2 ] 40 ]y[l]y[l] 40 ]x[ 2 ,n - l]y[hn- 1], 

= [n - 1 , l]y[0]y[n - 1 , 2],[l],[l]j,[2, n - l]j;[0],[l, n - 1 ], 

= [n - 1 , l]y[Q]y[l,n- l]y[n - 1, l]x[0]a:[l,n - 1]^ 

= F^{y)F^{x) 

Similar arguments with appropriate modifications will give X = C,D cases. The essential 
equalities to be used are 

hi{x 0 y)ho{x © x)hi{x © y)ho{y © y)hi{x © y) = ho{y © y)hi{x © y)ho{x © x) 


h2{x © y)hi{x)h^{x)h2{x © y)hi{y)h^{y)h2{x © y) = hi{y)h^{y)h2{x © y)hi{x)h^{x). 
( 3 ) This follows essentially by the relation hi{x)hi{x) = 1 . 


4 ^^-supersymmetric functions 

Definition 4. fi-supersymmetric function with respect to variables Xi,X 2 ,.. ■ ,Xn is a sym¬ 
metric function f{xi,X 2 , ■.. ,Xn) on xi, X 2 , ■ ■ ■, Xn which satisfies the following cancellation 
property: 

fit, i, X3,Xn) = /(o, 0, X3,Xn) for every t. 

Remark 1. The (3-supersymmetric property is translated to usual supersymmetricity by the 

change of variables Xi to --. If ft = 0, then the P-supersymmetric property becomes 

usual supersymmetric property, i.e. 

fit, -t, X3,..., Xn) = /(o, 0, X3,..., Xn) for every t. 

Let SSpixi,... ,Xn) ■= {/ G Z[/3][a:i,a;„] | / : /3-supersymmetric} and set SS^(x) := 
hm 5 ' 5 '/ 3 (xi,... ,Xn)- Then SS; 3 (x) is the ring of /3-supersymmetric functions. (It is denoted 

n _ _ 

as GT in [HI) If /3 = 0 this becomes the ring T' in [15] . 

4.1 K-theoretic Schur functions GP\ix),GQ\ix). 

In [IT] /3-supersymmetric functions GP\ix), GQxix) are defined. Let 6 i, 62 , be indetermi- 
nates, and set [x| 6 ]^ = (x © 61 ) • • • (x © bk) and [[x| 6 ]]^' = (x © x)(x © 61 ) • • • (x © bu-i). 

Let SPn be the set of strict partitions of length at most n. i.e. A = (Ai > A 2 > • • • > 
Aj. > 0) is an integer sequence such that r < n. We also set SP = SPn- 
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Definition 5. (Ikeda-Naruse \17l) For a strict partition A € SPn, 


GPx{xi,...,Xn\b) := 


{n — r)\ 


^n n 


w^Sn \ l<i<r 


i<j<n 


Xi 0 Xj 
Xi 0 Xj 


GQx{xi,...,Xn\b) := 


1 


{n — r)\ 


^ w n [[ 2 ^* 1 ^]]^' n 


W^Sn 

where w € Sn acts Xi,... ,Xn as permutation of indices. 


i<j^n 


Jb 1 Viy Jb J 

Xi 0 Xj 


We also put 


GPx{xi,. ..,Xn) 
GQx{x\ j . . . , Xri) 
GPx(.x) 

GQx[x) 

GPx{x\b) 

GQx{x\b) 


GPx{xi ,... ,x„|0), 

GQx(.xi ^..., Xn 10)7 

\mGPxiXi,...,Xn), 

n 

\imGQx{xi,...,x„), 

n 

lim GPx{x\, ...,X2n\b), and 

n 

\jmGQx{xi,...,Xr,\b). 


N.B. GPx{xi,... ,Xn\b) has only mod 2 stability (cf. [17] Remark 3.1), and we define 
GPx{x\b) to be the even limit as in [T7] . 


Example 1. The followings are some examples of GP,GQ. 

GPi{xi,... ,Xn) = cci © a;2 0 • • • © a;„. 

GQi{Xi, . .., Xn) = {xi © xi) © (a;2 © ^ 2 ) © • • • © {Xn © Xn). 

Lemma 4. (\17l Theorem 3.1, Proposition 3.2.) The followings hold. 

(1) GPx{xi,... ,Xn) and GQxixi,... ,Xn) are (3-supersymmetric functions. 

(2) {GPxixi,... ,Xn)}xGSP„ forms a basis of SSp{xi,... ,Xn) overlap]. 

(3) Let SS^{xi,... , Xn) be the 'Z[fi]-subspace of SSp{x\,..., Xn) spanned by GQx{xi ,..., x„)(A G SPn). 
Then {GQx{xi,... ,Xn)}xGSPrt forms a basis of SS^ {xi,... ,Xn) over Z[/3]. 

Remark 2. We remark that the definition of (3-supersymmetry and the polynomials GPx, GQx 
can be generalized in more general setting such as algebraic cobordism '[2&f . cf. \28f . 

According to [T7] (6.5), we define an action oiW{X) as follows. 


Definition 6. The action of Weyl group W{Xn) on ... ,x„) 0z[/3] Z[/3][a,a] 0z[/3] 

Z[/3][6, 6] is derived from the action as follows (together with Definition 2). For f{x) G 

SSp{x), 

r). 



These actions can be clarified by the change of variables explained in the second definition 
below (cf.§5.2 Remark 4). 


9 







Lemma 5. ffl 7] / Theorem 6.1 and Theorem 7.1) GP\{x\b) and GQx{x\b) are characterized 
by (left) divided difference relations and initial conditions, i.e. For a maximal Grassmannian 
element w G W{X)/Soo and Si G , 


7Tl^^GXxi^){x\b) 


GXx(siw){x\b) if Siw<w 

-P GXx(w)ix\b) if SiW>w 


and 

GX^ix\b) = 1, 

where GBx{x\b) = GPx{x\0,b),GGx{x\b) = GQx{x\b),GDx{x\b) = GPx{x\b). 


4.2 K-theoretic Stanley symmetric functions X = B,C, D 

Definition 7. For X = B,Gj D, we define 

n 

Fn{x) := F^{xi,...,Xn) = Y[F^{x^) and F^(x) := lmF^(a:). 

Using these we define {xi, ...,Xn) and (x) by the following expansions. 

Fnix)= Yi J^^{xi,...,Xn)u^, ,F^{x) = ^ F^{x)u^,. 

w€W(X„) wGW{X) 

By definition {xi, ...,Xn) are weakly stable but not strongly stable (cf. Definition 7). 
Ff^{x) is a it'-theoretic analogue of Stanley symmetric function of type X = B,GW- (cf- 

m) 

Lemma 6. For each w G W{Xn), {xi,X 2 , • ■ • ,x„) is a fl-supersymmetric function. 
Proof. This follows from Lemma 3 (2) and (3). 

Lemma 7. (0) For X = 5,(7,!), we have 

J'J_i(xi,X2, ...,Xn)= F(^{xi,X2, - - - ,X„). 

(1) For X = B,GtD, F)^{xi,X 2 ,... ,Xn) can be expanded in GPx{xi,X 2 ,... ,Xn) with 
coefficients in Z[/3]. 

(2) For a (maximal) Grassmannian element w G W{Xn), 

^W (^1 : X2 ; ■ • ■ ; Xfi) GPxj^ (^1 1 X2 ; • ■ - ; Xj^ ) ; 

(^1; X2 ; • ■ ■ 7 Xn) GQxciw') {x\ , X 2 : ■ • ■ ; Xji ) , 

Ff^{Xi,X2, ...,Xn)= GPxo(w){xi,X2, - - .,Xn). 

Proof. 

(0) This follows from the symmetry of F;f (x), i.e. if a coefficient of comes from 
the product Ui^Ui.^ ■ ■ ■ Ui^, in Fff (xi) ■ ■ ■ Fff (xn)^ then the same coefficient appears in the 
product ■ ■ - Ui^ in F^(xn) ■ ■ ■ Fff{xi)^ by picking up the symmetric positions. 

(1) This follows from Lemma 4 (2), because (x) is /3-supersymmetric. 

(2) This is Proposition 5 below with 6 = 0. 
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Remark 3. We state conjecture that the coefficients in the expansion of (1) are positive, i.e. 
the coefficients will be polynomials in f with nonnegative integers. This will be a consequence 
of K-theory analogue of “transition equation” for type B,C,D.(cf. 

Example 2. Belows are some examples of ... ,Xn). 

Tf(xi,. ..,Xn)= GPi{xi, . . .,Xn). 

Bfixi,. ..,Xn)= GQi{xi, ...,Xn) = 2GPi(xi ,... ,a;„) + fGP 2 {xi ,... ,x„). 

...,Xn) = GPi{xi,.. .,Xn). 


5 Main results 


In this section we define the main object of this paper, the double Grothendieck polynomials 
of classical types (a, 6; x), {X = B, G, D) , and show some of their fundamental properties. 

First we recall the type A Grothendieck polynomials G^i^) cf- [8]. These polynomials 
satisfy the strong stability in the following sense. 


Definition 8. Fix an element w G W{X) (X = A,B,G,D). Suppose that for each n such 
that w € W{Xn) we have given a polynomial fif'^ G R[xi,X 2 ,. ■ • ,Xn\- Then 

is called weakly stable (with respect to x) if for all m > n we have 

(n) 


r(m), 

Jw \x 


(t) 

)| 

(2) {/i”)} 


-|-1— ——0 


is called strongly stable (with respect to x) if for all m > n we have 


Am) _ p{n) 

Jw — Jw • 

We set GA„_i(ai,..., a„_i) := A^^\ai)A^^\a 2 ) ■ ■ ■ Then for w G Sn, we 

define Gw"'^^ (a) by the following equation. 


— 1 (^1 5 *■*; l ) ^ ^ 

wGSn 


Furthermore, we can consider Ga(ci) '= l^GA„_i(ai, ...,an-i) and get by 

n 


GA{a) = y] Gj;ia)u^u 

WGSoa 


It is easy to see that for w G Sn and m > n, we have Gw'^ ^(a) = Gw” \a) = Gw (a), 
therefore the type A Grothendieck polynomials are strongly stable. Recall that the type 
An-i double Grothendieck polynomials Gw”^^ia,b) are defined as follows. 

G Aji — i (^ 1 ; bn—l) G An^\ (^ 1 ; etn — i') — ^ ^ Gw b'jUw —• G^_^(^a, bf 

weSn 


Lemma 8. We have the following equation. 
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G An —I (^1; • ■ •; 1) GAn — l{.^ll ^n — l) 

= © 6„_i) 

/ln-2(oi © bn-2)hn-l{o,2 © &n-2) 

/i2(ai © b2)hz(a2 © ^2) ■ ■ ■ hn-i{an-2 © ^2) 

hi{ai © bi)h2{a2 © &l) ■ • • hn-2{cin-2 © bi)hn-l{an-l © ^ 1 ) 

= hn-i{ai © b„-i)hn- 2 {ai © &„_2) ■ ■ ■ /i2(ai © &2)/ii(ai © &i) 
hn-iia2 © b„-i)hn-2{a2 © bn- 2 ) ■ ■ ■ h2{a2 © bi) 

hn-l{an-2 © b2)hn-2{an-2 © &l) 

© hi) 

Proof. We can use Yang-Baxter relations many times to transform the given product. 

5.1 The first definition 

Definition 9. We define for X = B,C or D, 

G^{a, 6; x) := Ga^-i {h, K-i)~^F^ix)GAn-i (oi, a„_i) 

and define &;x) as the coefficient ofuw 

Gn{aMx)= ^ g^,^{a,b;x)u^. 

weWiXn) 

Furthermore, we define Q^{a,b\x) by 

GA{b)~^F^{x)GA{a) = ^ {a,b;x)u.uj- 

wewix) 

By the definition we can see b; x) G SSis{xi ,..., x„)[ai,..., a„_i, 61,..., 6„_i] 

and g^{a,b;x) G SS;3(x)[ai,..., a„_i, 61,..., 6„_i] for w G W{Xn), i.e. a polynomial in 
ai,..., a„_i, 61,..., bn-i with coeffcients in SSis^xi ,..., Xn) or 88/3(0;). When we set fi = 0 , 
Oi = Zi and 6/ = —ti, g^{a,b\x) becomes the double Schubert polynomial of classical type 
defined in [ 15 ] . The main features of these polynomials are summarized in the following. 

Theorem 1. For X = B,G,D, G^ {a,b;x) satisfies the K-theoretic (double) version of the 
properties (0), (1), (2), (3), (Ig) listed in Introduction. 

Proof. 

(0) follows by the definition. (We set dego/ = deg 6/ = degx/ = l,deg/3 = —1.) 

(1) /f-theoretic divided difference compatibility follows by Corollary 1 below. 

(2) follows by Theorem 2 in the next section. 

(3) follows by the definition. (Here nonnegativity means that in G)^ (a, b; x) each co¬ 
efficient of monomials in variables a, b,x is a polynomial in fi with nonnegative integer 
coefficients.) For explicit combinatorial formulas see Theorem 5 and 6 in section 8. 

(4s) follows by Proposition 4 below. 
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We will write w * v = z (called Demazure product) if u^Uy = It is 

associative and w-kv = wv when t{w) + i[v) = £{wv). 

Proposition 2. For X = B,C,D and w G W{X), we have 
Gwia,b-,x)= 

{Vi ,U,V2 )€R{'w) 


where R[w) = {(vi^u^v^) G Soo x W(X) x Soo \ vi-ku-kv^ = w}- 

Proposition 3. We have 

T^^°''’Gn{a^b;x) = {a,b; x){ui - /3) and nf'’G^{a,b]x) = {m - j3)G^{a,b\x). 

Proof. We will prove (a, 6; a;) = G^{a,b;x)ui. Recall the explicit formula of i/'i 

after the Proposition 1. Ga„_i(&)“^ is invariant for the action of s-“\ Si G . For i > 0, 
= F^(a;) and t/'|“^GA„_i(a) = GA„_i(a)ui (cf. [7]), therefore 


4“l(F^(a:)GA„_,(a)) 


V;^“^(F^(a;)GA„_,(a)) 


= F^{x)GAy-i{a)u^. 

_ Ff(^)-F’®Gl)GA„_i(ai,a2,...,a„_i)-Ff(x)GA„_i(a)) 


= F^(a;)GA„_i(a)Mo- 

_ F^{x)F^ {ai)GAn_-i_iai,a2,...,an-i)-F^{x)GA^_i{a) 


ai©ai 


^^;‘f\F^{x)GAy.A<^)) = 


= F^(a^)GA„_i(a)uo. 

F?(^)F^’(ai,a2)GA„_i(a2.ai.....a„_i)-F"(£c)GA„_i(a) 


= F"(a;)GA„_i («)«!. 


01002 


Similar arguments hold for the action of ■ 

Corollary 1. 


G)g^( h- \ ^ j^^siia^b-x) if i{wsi) = e{w) - 1, 
* I" ’ ’ (—/35^(a, &; x) otherwise 


and 




Gfiyuia,b;x) if £{s^w) = i{w) - 1, 
—PGw (®i b; x) otherwise 


Proposition 4. (strong stability) 

{a,b; x) has strong stability with respect to a and b (cf. Definition 7), i.e. if in+i ■ 
W{Xn) —> W(Xn^i) is the natural inelusion, then 


Git+^{w)i(^>b;x) =g(^{a,b;x) G SS^(a;)[ai, 6 i, 02 , 62 , ■ ■ 


This means that g(^{a,b;x) does not depend on n for w G W{Xn). 

The special case of w being a Grassmannian permutation, g(^ {a, b; x) is the iti-theoretic 
analogue of factorial Schur P- or Q-function in [ni¬ 


ls 





Proposition 5. (Grassmannian elements) For a Grassmannian element w € W(X) (X = 
B,C,D) , we have the following equalities. 

SS{a,b;x) = GPxs{w){x\0,b), 

(ct, 6, x) (x|6); 

SSia,b;x) = GPxo{ni)ix\b). 

Proof. In [T7] Corollary 7.1, the map $ : GF^ —>• Fun(5P,77.) is defined and indicated 
that it is injective. Let w € W(X) be a Grassmannian element with corresponding strict 
partiton A = Xx{w). Then Q)^[a,b]x) is in GF-^ = SS^(a::) 0 Z[/?][6,&] and satisfy the left 
divided difference property (Corollary 1). This means that Q)^{a,b]x) = GXx{x\h) by the 
Theorem 7.1 of HZ]. 

5.2 The second definition 

As in [5], we can use “change of variables” for Xi, z = 1, 2.... to define the double Grothendieck 
polynomial b) with two sets of variables a, b as follows. We jnst write for . 


Fn{Xi) = \J Fn{ai)\J Fn{hi) 

where 

VTTt + + (Taylor expansion). 

We will also write 

\/ Fn (ui) x/ Fn (U2 ) . • . aS yj Fn (ui, U2; • . • ; Un} 

because Fn{ai) commuts with each other. Note that \/F\f(t) G Q[/?][[i]] 0 Id/3(1T„). 

Remark 4. By the definition of the action of Sg and the cancellability of F^, we have 

Sg°'\x/Fn{di,d2,... ,dn)) = v^F„(ai,a2, ..., a„) = ^T’„(ai, oi, oi, 02 , ... ,a„) = Fn(ai)A/F„(ai, 02 , ... ,a„). 

This explains the action s^\Fn{xi,X 2 ,... ,Xn)) = Fn{ai, xi, X 2 ,... ,Xn) and Sg^^ (F„(xi, X 2 ,..., x„)) = 

F„(6i, xi, X 2 ,..., Xn). The action of and are the like. 

Definition 10. Let X = B,C, D. For w € W^, we define G^{a) and G^{a^ b) as follows. 

Gnia) ■■= Y^T)f(ai,...,a„)GA„„i(a) and G)^{a,b) := G;f(6)"^G^(a). 

By expanding these in terms of u^, we can define Qn^^{a) and 6) by 

Gnia)= ^n,wia)uw and G^{a,b)= ^ g^^^{a,b)u^. 

w^w{x) wew(Xn) 

Remark 5. This double Grothendieck polynomial Gn^{a,b) is essentially the same as de¬ 
fined in m- This has weak stability. »-e- Gn,w = Gn+i,w\a,,+i=b„+i=o for w € W{X„). But 
it doesn’t have strong stability. 
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Note that for w G IV(Xn), then 

S;^,w(a) G Q[/3][[ai,...,a„,ai,...,a„]] and 
Gn,w(a,b) G 


Example 3. The followings are some examples of Q^^{a,b). 

nB („ V\ _ •\/l+(“i®“ 2 ©BlffiE 2 )/ 3 -l ai©a2©f)i©&2 o (Sl©S2ffibl©b2)^ I 

/3 “2 P 8 ' 

S2,so(^y 6) = Oi 0 02 0 &1 © h, 5£so(ai &) = Ol 0 02 0 03 0 &i 0 &2 0 &3 • 

/^B ( u\ _ \/i+(ai©a2©a3®bi©&2©^3)/5“i 

ys.sjl®;© — p • 

Proposition 6. The following holds for X = B,C,D and Si G Ix„ •' 

(o, b) = (o, b){ui - (3), 

'^f'’Gn{a,b) = {ui- P)G^{a,b). 

Proof. These are Proposition 3 with change of variables. 


6 Identification with Schubert class 

6.1 Equivariant iT-theory 

Torus T-quivariant itT-theory Kt{X) of smooth algebraic variety X acted by T is defined as 
follows. Let GohriX) be the abelian category of T-equivariant coherent sheaves on X, and 
Kt{X) be its Grothendieck group. As we assumed X to be smooth, we can give Kt{X) a 
ring structure by defining product comming from the tensor product of T-equivariant vector 
bundles. The class [Ox] of the structure sheaf of X is the identity and for each closed 
T-subvariety Z C X we can associate its T-equivariant class [Oz] G Kt{X). In particular 
the AT-theory Schubert class [Ox'^]oi the structure sheaf Ox'^ of the (opposite) Schubert 
variety X'^ = B-wB/B C A = G/B, where B- is the opposite Borel subgroup, i.e. a 
unique Borel subgroup with the property that the intersection B fl B- = T is the maximal 
torus contained in B. 

For a torus T = (C*)" of rank n, we have Kript) = ..., The Littlewood- 

Richardson coefficient G Kxipt) is the structure constant of Kt{X) with respect to the 
Schubert basis {[Ox'^]}wew defined by 

[Ox^][Ox^] = ^ 

wGW 


6.2 Algebraic localization map 

We first define algebraic localization map. This is a AT-theoretic analogue of the universal 
localization map constructed in and extend the (maximal) Grassmanian case of to 
the full flag case. This is a /I-deformation (or connective AT-theory version) of Lam-Shilling- 
Shimozono construction using AT-NilHecke algebra. (But in our case we must treat infinite 
rank Kac-Moody Lie group coresponding to root system of type Aoo, for X = A, B, C, D.) 
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Let := Z[/?][ai, 02 ,...] and TZ)’’^ := Z[/ 3 ][ 6 i, 6 i, 62 ,^ 2 , ■ • ■]• iJZ^'^ will play the role of 
Kript) (when j3 = —1) for T = riti(*^*) (^® considering thick Schubert variety). 

Let 

:= 7^^ Pg = P^ := P^ SS;3(x). 

For type C, let SS^(x) = Im SSp (xi,..., x„) and define 


P^--=P^<S)zip] SS^(x). 

For X = A,B, C, D, we define 7?.^’^-linear (algebraic) localization map 

Fnn(W{X),TZ^’^), 


as follows. 

For X = A, V = [w(l), v{2 ),...] S W{A) and /(a, b, b) G P^, we define 

‘F^{f{a,b,b)){v) := f{v(b),b,b), 


which mean that f(v{b), b, b) is obtained from /(a, b, b) by substituting each at with by(^i). 
For X = B,C, D, V = [n(l), u(2),...] G W{X) and f{a, b, b; x) G P^, we define 

$'^(/(a, b, b; x))(v) := f{v(b),b, 6; v[b]), 

which mean that /(?;(5), &, 6; n[6]) is obtained from f(a,b,b;x) by substituting at = by{i) for 
all i, and substituting Xi = if v{i) < 0 and = 0 if v(i) > 0. Here we have used the 
convention that b-i = bi. These are iF-theoretic analogue of the universal localization map 
in [TS] §6.1. Let Ax be the root system of type X = A,B, C, D. 

Definition 11. (GKM subspace) We define the Goresky-Kottwitz-MacPherson subspace 
(GKM subspace for short) GKM^ C Fun(VF(X), as follows 


CKM-^ 


|/GFun(iT(X),P''’') 


f{v) - f{sav) G aib)TZ^’^ 1 
for all a G Ax,v G W{X) J 


Here we write Sa = wsiw~^ ,Oi{b) := w{ai(b)) if the root a G Ax has the form a = w{ai). 

Proposition 7. The image 0 /$^ has GKM property, i.e. Im C GKM"’'^. 

Proof. For type A case it is easy. For type B,C,D case this is a consequence of supersym- 
metricity of SS{x) and SS^{x). 

Remark 6. Actually we can show that the TZ^’^-lienar map 

; Y[ TZ'^'^g)^ GKM^ 

w&W{X) 


defined by {Y[.u,ew{x) '■= J2wewix) defined) and an isomor¬ 

phism as the same reasoning in I21f Proposition 2.6. The ring Y\.u]&w(x)'P'^’^^w contains 
= 1 - /3ai + 13'^ aj - fi^a) H- as well as 
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Proposition 8. If f & Im($^) then TTi{f) G Im($^). 

We define (left) divided difference oparator on GKM^ C Fun(W(X), as follows, 
(cf. [T7] §5.2.) For / G Im($"''), 

f{v) - (1 + Pai{b))sf‘\f{s,v)) 


(/))(«) = 


iib) 


By the GKM property of Im(d>^) we have {T^i{f)){v) G TZ^'^. 

Proposition 9. is compatible with and tTj, i.e. 

iF-theory Schubert classes are determined by the localization (Prop. 2.10 in [H]), and 
they are determined uniquely by ‘left hand’ recurrence (Remark 2.3 in [21] ). 

Proposition 10. (connective) K-theory Schubert classes (t^’")u,G 
are uniquely determined by 

(i) V’“'(e) = 5u,,e 


(ii) for V > SiV, 

^ fsfV“'(s*w) if s^w > w 

I (1 + /3ai(6))sfV“'(si'c) + ai(6)sfV'’‘’"(siu) if SiW < w. 

Theorem 2. For X = A, B,C^ D, {Qw)') w^w{x) the recurrence relations 

in Proposition 10 and gives the system of (equivariant) Schubert classes. 

Proof. We use left recurrence relations. 

Bf = 1 and .f’S.-= 

[-pyif it SiW > w. 

We will write Gu,|„ := iGw)iv). ifpiv) := {G^){v) (i) If we localize the generating 

function at ?; = e we will specialize at = hi and Xi = 0 for all i > 1. This gives the result 
Gw I e — ^w,e- 

(ii) By the definition of divided difference , we have 

G„|„-(l + ^a,(6))sf)(G^|,,,) 


(tt^G^)!. = 


ai(b) 


If SiW > w then 


Gwiv - (1 +/3a,(b))s^,^\GwU.) 


a^(b) 

From this we get Gw\v = sf’\Gw\siv)- 
If SiW < w then 

G^|,-(I + /3a,(6))sfHG„|,.„) 


= (-/3)G. 


Mb) 


= Gs 


From this we get 


Gw\v — (1 + f^oti{b))s\ ^(Gu;|si«) + on{b)G, 
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Corollary 2. Assume 




w£W{X) 


Then {P)\p=-i is the generalized Littlewood-Richards on coefficient for equivariant 
K-theory of type X. ffi is considered as 1 — e*T) 

Remark 7. c™ „ (0) is the generalized Littlewood-Richardson coefficient for equivariant co¬ 
homology if we replace bi to —ti. (cf J15f. ) 

Example 4. The following is an example of the expansion. 



6.3 Explicit localization formula 

Let denote the smash product of 7^^’^ arid group algebra Z[W]. In this ring we 

have (/ iSi v){g ® w) = fv^^\g) 0 vw. We define 7^'’’*’-linear map e : 72.^’^#Z[W] — ?► by 
e{f ®w) = f. 

Proposition 11. Let w,v € W{X) and v = Si^^Si^ ■ ■ ■ Si.^ be any reduced decomposition ofv 

and set i = {ii,i 2 , ■ ■ ■, ir)- For c = (ci, C2 ,... ,Cr) £ {0,1}’' let |c| = X]i=i 

Then 




Proof. We can follow the proof in [5T] Proposition 2.10. (By induction on i{v) and £{w), 
using left recurrence relations (i),(ii) in Proposition 10.) 

Corollary 3. (Vanishing property) Forw,v € W(X) we have 


=0 ifw^v. 


7 Adjoint polynomials 

We can also define the adjoint polynomials TLn.w^ for rc G , ( when /3 = — 1) 
corresponding to the class of ideal sheaf Ox'^i—dX^) of boundary dX^ in X^. cf. [131 US]- 
Then the pairing (•,•): Kt{X) ‘Sih(t) Kt{X) R{T) is given (cf. [13]) by 

{vi,V 2 ) = x{X,vi®V 2 ) where x{X,F) = y^(-l)Pch H^{X,F). 


p>0 
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Here ch M for T-module M is the formal character defined by 

ch M = dim(MA)e''' 

e^GX(T) 

where M\ is the weight space corresponding to the weight A. With these notations we have 
(cf. [13] Proposition 2.1) 

{[OxJdOx^i-dX'^)]) =6^,^, 

where Xyj = BwB/B C G/B is the usual Schubert variety. The relation between [Ox'^] 
and [Ox'^{—dX'^y\ is as follows, (cf. [T3] Lemma 4.2) 

[Ox-^{-dX'^)]= 

W<V<Wq 

We (formally) define the relative adjoint polynomial ^ for w <v by ^ := 

The adjoint polynomial for w € W{Xn) is defined by HY ■= (n)i where is the 
longest element in W{Xn) (cf. P5]l. 

Proposition 12. For w S W{Xn), we have 

Ku, = E ■ 

W<V<Wq^^ 

Therefore if we specialize [3 = —1, TL^^w represents the boundary class [Ox'“{—dX'^)]. 
Proof. We can use the property of divided difference that 

v<w 

These polynomials are no longer stable but have similar properties as Grothendieck polyno¬ 
mials. 

Proposition 13. For w € W{Xn), we have 

Ke = Ul<i<nK^ + PK-^Ul<^<nK^ + PK-^Ul<iK^ + ^iK'^-^ 

and 

'^n,w \ J ' ^n,e^n,w'> 

where G^ = 

We can derive these formula using generating functions. Let us define Hff (a, b; x) as 

H^{a,b;x) := Y {.-K'^'‘K,w4^b]x)u.^. 

™ew(x„) 

Then we get the following formula. 
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Proposition 14. The generating function Hff {a,b;x) has the following factorization. 


Hn{a, b; x) = Un.eGn (a, b- x). 

Actually we can show the following property. 

Proposition 15. For Si € iff we have 

Hff {a,b]x) = Hff {a,b\x){-Ui) 

T^f^Hff{a,b-,x) = {-Ui)Hff{a,b]x). 

Proposition 16. (Interpolation formula) For F G SS^(a:) 0z[/3] ®z[/3] 

F= T. i4^HF)U)gff{a,b;x) 

vew(x) 

where the summation is infinite in general and \e means the localization at e, i.e. take 
substitutions Ui = bi and Xi = 0 for all i. 

Proof. F can be expanded as a formal sum F = 'Y)v^w(x)^v{F)gff {a^b'^x). To hnd 
c„(F) € \ we can use the vanishing property (Corollary 3), i.e. 

i’i''HGff{a,b]x))\e = 

Using the formula in the proof of Proposition 3, it follows that (a, 6; a;)) = Qff {a,b]x)uv 

foru € W{Xn). By the localization property {Q^ {a,b] x))\e = Sy^e, ^eh.avetjjw "\g^ia,b;x))\e = 
6w,v. From this we get the formula. 

Corollary 4. The equivariant Littlewood-Richardson coefficient can be written as 

ClvW) = {a,b]x)gy {aMx))\e- 

Theorem 3. We have the following change of parameter formula. 

Gwia,b-x)= nYic,b-0)gff{a,c;x). 

uv—w,u<w 

Proof. This is just a consequence of Proposition 16 and the definition of TLy y,{a,b\x) = 

’’P^y-iyjiQw (®i b] x)). More precisely, we introduce new set of variables ci, C 2 ,... and di,d 2 ,. ■ ■ 
and consider 

Qw{a,d\x) € SS;3(a;) ®z[/3] ®z[/3] Oz[/3] F^^ 

Proposition 16 can be extended to this case by scalar extension and we can write 

gff{a,d;x)= Y {'^i°'HGwiO',d;x))\e) gy{a,b;x), 

vew(x) 

where 'ipi°'\gff {a, d; x))\e G F^^'’ . As 

'^i''KGwia,d;x))\e = nY\w(b,d;0), 
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we get 


g^{a,d;x)= '^wv-\wib,d]0) g^{a,b;x). 

vew{x) 

Replacing 6 by c and then replacing d by 6, we get the desired formula. 

Remark 8. There is also similar formula using second version of type B,C,D double 
Grothendieck polynomials. 


8 Combinatorial descriptions 

We give in this section two kinds of combinatorial formula for the Grothendieck polynomials 
of classical types. Actually these are essentially the same but they have different names and 
descriptions. 


8.1 Compatible sequence formula 


In [TU] S. Fomin and R. Stanley used nilCoxeter algebra to prove compatible sequence 
formula for type A Schubert polynomials &u, and in S. Fomin and A.N. Kirillov gave 
a compatible sequence formula for type A Grothendieck polynomials g^,- In S. Billey 
and M. Haiman used Edelman-Greene type bijection for type B and D, to give similar 
combinatorial formula for Stanley symmetric functions E^, and Flu;- We use IdCoxeter 
algebra to give compatible sequence formula for double Grothendieck polynomials and 
AT-theoretic Stanley symmetric functions for X = B,C, D. To give the formula we need 
some notations and definitions. 

We consider a sequence d = (ai,...,a^) € of indices of generators in . We 

denote by i{d) the length i of the sequence a = (ai,..., di). For type X = B,D, we denote 
by O'® (a) the number of appearance of O’s in a, by o®(a) the total number of appearance of 
1 and 1 in a. For type X = D case, we denote by d the flattened word of a = (ai,..., di) 
which is obtained from d by replacing all appearence of 1 with 1. cf.[3]. For w &W{X) we 
define 

R{w) := {a = (oi,... ,a^) | 


We define 


B{n;£) := = {bi,...,be) 


bi eZ,l < bi < ■ ■ ■ < 



For b € B(n; £), we denote by |6| the number of distinct bfs. For d = (di,..., df) € 
and b G B{n;£), we denote by 


7 (d, b) := ff{i \ d^ = d^+i and bi = 6i+i}. 


Definition 12. For d = (di,...,d^) £ R{w) of w G W{X), we define the set of compatible 
sequences (a) as follows. 


c^"(d)=< 

b G B{n; £) 

d'i — Qi'i ^ bi —^ bi 1 

and 


[ 

VI 


(^^"(d) = G®’"(d) = {fc G B{n;£) 


di-i < di > di+i 


bi-i < b. 


'i+l 


}■ 
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/ 

Ui—i ^ Q>i ^ ^i+1 ^ 

bi-i < bi+i 


and 


b G B{n] i) 

di = a^+i = 1 



or = 

^ bi 

< 

Ui — O-i+l — 1 



Proposition 17. (Compatible sequence formula) cf. ( Prop 3.4 Prop 3.10) For 

w € W{Xn), we have 




a^R{w) h^C^'n-{a) 




— 7 ( 0 , 6 ) —O'® (a) 


a^R{w) 6GC®^(a) 


J'yj {^Ij ■•■•) Xji') 


a^R{'w) h^C^n{a) 


aG.R(Tp) 5GC®’'^(a) 

where we write xi = xi_^ ■ ■ ■ x^^, b = (61,..., 6^) G B{n;i). 

Remark 9. For cohomology case ((3 = t)), the formulas above for X = C^D reduce to the 
formulas in Proposition 3-4, 3.10 . 


Proof. These follow immediately from the expansion of the corresponding defining gener¬ 
ating functions. More precisely we will explain as follows. 

The type An double Grothendieck polynomials {x, y) are defined as follows. 


Ga„( 2 /i, ■■•, 2 /n) ^GA„(a;i, ...,x„) = ^ gw"{x,y)un, 

lueSn + l 


By Lemma 8, the left hand side can be changed as below. 


n / b 

n n b.a(.Xb 0 ya—b+l) 

b —1 \a—n 


[hn{xi ©?/„)••• hi{xi © y 2 )hi{xi © yi)] 
[hnix 2 © Vn-l) ■ ■ ■ h 2 {x 2 © Vl)] 


[hn{Xn © 2/l)]- 

By expanding this it is easy to see that there is a one to one correspondence between the 
compatible sequences and the expanded terms which implies the first formula. 

For X = C case, F^{xi, ...,Xn) = F^{xi) ■ ■ ■ F^{xn). As 
F^{xb) = hn-l{xb)hn- 2 {xb) ' ' ’ hi{xb)ho{Xb)ho{Xb)hi{xb) ■ ■ ■ hn- 2 {xb)hn-l{xb) 

“ 1 n ) 1 rr l ^ ^^^h expanded term has the form x(fUaiUa 2 ■ ■ ■ with 

\a—n—1 / \a—0 / 

two cases below. 
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(1) there exists i , 1 < i < m such that 


Tl '> CLi '> CL 2 ^ '> CLi <i. Cli-\-l < * * * < Qrn ^ 

(if z = 1 then we assume a^-i = n and if z = m then we assume a^+i = rz), or 
(2) there exists 1 such that 


n > ai > 02 > • • • > Oi-i > Oi = Oi+i < ■ ■ ■ < am < n. 

(if z = 1 then we assume o^-i = n). 

There are two possible choices of Uat for each (1) case while there is only one possibility for 
each case (2), which explains the factor 

For type B case, (1) has the exception of Oi = 0 in which case it can occur only once. 
This explains the factor of 

For the case of type D is similar. For each (1) case, if o^ = 1 or o^ = 1 it corresponds 
to the case = 1 or = 1 (the flattened = 1) of compatible sequence. The factor 
21 - 0-1 cQunts correctly in each of this case. The case (2) will be modified when a, = 1 and 
Oi+i = 1. It corresponds to either di = 1 and Oi+i = 1 or Oi = 1 and Oi+i = 1 (the flattened 
word di = Oi+i = 1) . The corresponding factor appears twice which sum up to 1. 

So the factor 21^1“'’'^“’^^“° properly counts the expanded terms. 

Example 5. Type D, n = 2 case w = [1, 2] = sisj. 

b = (1,1) is a eompatible sequence for d = (1,1), (1,1). 

b = (1, 2) is a eompatible sequence for d = (1,1), (1,1). 

b = (2, 2) is a eompatible sequence for d = (1,1), (1,1). 

b = (1, 1 , 2) is a compatible sequence for d = (1, 1 , 1 ), (1,1, 1 ), ( 1 , 1, 1 ), ( 1 , 1, 1 ). 

b = (1, 2,2) is a eompatible sequence for d = (1, 1 , 1 ), (1,1, 1 ), ( 1 , 1, 1 ), ( 1 , 1,1). 

b = (1,1, 2, 2) is a eompatible sequence for 

a = (i,i,i,i),(i,i,i,i),(i,i,i,i),(i,i,i,i). 

There are no other compatible sequences and the sum of the terms becomes 

(a;i,a;2) = xf + 2xiX2 + X 2 + 2/3xfx2 + 2fixix\ + jd'^x'lxl = {xi © X 2 Y■ 

Remark 10. We can use Proposition 2 and 17 to get the compatible sequence formula for 
double Grothendieck polynomials of type B,C,D. 


8.2 Pipe dream (extended EYD) formula 

There is a state sum formula called pipe dream formula for type A Schubert polynomials. 
It was first introduced in [1] and called RC-graph . They use two kinds of configurations to 
realize a pattern of given permutation w € Sn and the sum of weights for each pattern gives 


and 


the Schubert polynomial S^. Example 6 gives such a pattern, where we use 
to realize a pattern of the permutation w = [3,1,4, 2] (we delete useless lines). The name of 
pipe dream is given after the name of similar game. Here we connect i to w{i) (I < z < n) 
for a given w € S'„. We can extend this to type B, C, D cases as follows. 

Let us recall the type A pipe dream formula for double Grothendieck polynomials. Fix a 
sequence of simple reflections which gives a reduced expression for the longest element 

Wo in Bn as follows. 


^n-l •= (Sra-l|Sn-2, Sn-l| ’ ’ ’ |si, S2, ' ' ' , Sn-l) = (dl, <^2, ' ' ' , d]v), 
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where N := n{n — l)/2 , i.e. if < k < then dk = m(m+i) ^ . We 

arrange this sequence in triangular form, with coordinate (i,j) for i + j < n, from left to 
right from top to bottom as follows. 


di 


(l,n- 1) 



d2 

ds 

(l,n-2) 

(2,n-2) 


di 

ds de 

(l,n - 3) 

(2,n-3) 

(3,n- 3) 

djA+i 

C^M+2 c?M+3 • • • dfi 

(1,1) 

(2,1) 

(n-1,1) 

where M = 

(n-lKn-2) ^ wt{dk) = 

Oi ® bj when 

dk is in the 

coordinate (i,j), cf. Example 

6 for n = 4 

case. 





Each term in the expansion of right hand side of 


1 /n-j 

hi+j-i{ai © bj) 

j—n — 1 \i—l 

corresponds to a subsequence of A^_^. To give the statement uniformly for X = A, B, C, D, 
we need some notations in general. 

Definition 13. Given a sequence A = (di, ^ 2 ,..., ^Ar) of simple reflections in W(X) and 
an element w € W{X) with length £(w) = i, let Rsub(A, ic) be the set of subsequences of A 
each element of which gives a reduced expression of w with length I = (.{w). i.e. 

Rsub(A,'u;) := {{dj^,dj.^,.. .,djf) \ I < ji < j 2 < ■ ■ ■ < ji < N,dj^dj^ ■ ■ ■ dj^ = w}. 

We will call D G Rsub(A,w) an extended EYD. We also define the set i?(D) of back¬ 
ward movable positions for an element D = {dj^,dj^, ...,djf) € Rsub(A,ri;), by considering 
jt+i := N + 1, 

BfD) := {dj \ j <N, 3p such that jp <j< jp+i,dj^dj^ ■ ■ ■ dj^ = {dj.dj^ ■ ■ ■ dj^) * dj}. 
Then we have the following extended EYD formula. 

Theorem 4. For w G Sn, we have 

g^-^{a,b)= E 

DGRSub(A;J_^,u)) 


— 1 (^1 ; * ■ ■; 1 ) 1 (^1 J ■ • ■ 7 — 1 ) — 



where 


Wt{Ti) = n«^i(n)x n (l + «0)). 
□gd OeB(D) 


Proof. This is just a consequence of the equation (2). 

There is a one to one correspondence between Rsub(A^_^,r(;) and the set of reduced 
pipe dreams PD{w) for w G Sn- For D G Rsub(Aj^_j, ic), we put two patterns on A^_i. 


One is 


which corresponds to the selected box 


other case (corresponding to unselected box 


□ 


in E YD configuration of D. The 
) we put i\^ in the box. Each selected box 


□ 


in D corresponds to a word of the reduced expression of w corresponding to D, which 
appears in a subsequence of A^_^. The positions of the elements in BfD) are indicated by 

in the examples below (cf. pT]l. 


circles 


o 
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Example 6. Type A 3 . 










[bj] = 

Qi 0 bj 

di 




S 3 



wt = 

[i;31 




d 2 

CO 



S2 

S 3 


[li2] 

[2; 2] 



84 

<85 



Si 

S2 

S 3 


[li 1] 

[2;1] 

[3; 1] 



Example 
of an EYD 
configuration 
forw = [3,1,4, 

= S 2 S 3 S 1 . 



D = {d 2 ,d 3 ,di) = (s2,S3,si) e Rsub(A^,w),B(D) = {de} 
WtfD) = (ai 0 h2){a2 0 fe 2 )(®i ® ^i)(l + /3 03 0 hi) 


Example 7. Type A 3 , w = [1,4,3, 2] = S 3 S 2 S 3 = S 2 S 3 S 2 € S^. 
One can show that &)|a=i,b=o =5 + 5/3 0/3^. 


EYDl 


EYD2 


EYD3 

3 



O 2 = 

0 



D 3 = 

El 



2 

[1 



2 

Q) 



[1 

3 


1 

[1 

[1 


1 

[1 

[1 


1 

(D 

[1 


EYD4 


EYD5 

C2 



D 5 = 

3 



[1 

El 



El 

E 


1 

(D 

Q) 


1 

E 

Q) 


wt = 


ai 0 63 

ai 0 62 02 0 &2 

oi 0 61 02 0 hi 03 0 bi 


WtifDi) — (02 0 62 )(o 2 0 ^l)(o3 ® ^ 1 ) 

lEt(D 2 ) = (oi 0 63)(a2 ® 6i)(a3 ® fei)(l + , 8(02 ® ^ 2 )) 

101 ( 03 ) = (ai 0 63)(ai 0 62)(a3 0 6 i)(l 0 , 8(02 0 &i)) 

101(04) = (oi 0 l> 3 )(oi 0 ^2)(o2 0 ^2)(1 0 / 3 (o 2 0 ^l))(l + / 3 (o 3 ® ^l)) 

101(05) = (oi 0 62)(a2 0 62X02 0 6i)(l 0/ 3 (a 3 0 5 i)) 

Erom these data we get 

= wt{T>i) 0101 ( 02 ) 0101 ( 03 ) 0101 ( 04 ) 0101 ( 05 ). 
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Remark 11. Actually there is an algorithm to create all the extended EYD diagrams for a 
given w € Sn- The algorithm is essentially written in m- Combinatorics related to extended 
EYD diagrams (including type B^C,D case) will be discussed elsewhere. 

Lemma 9. Eor type or C„ case, we can rewrite the generating function Gn (a,b;x) = 
6; a;)w,iu in Definition 8 as follows. 

wewix„) 


1 n-j 


n n 1 (rrrr11 rr 


(3) 


ij—n—1i—1 


,i—nj—n 


\.i—n—l j—1 


where = Xi 0 xj if i ^ j , xf,^ = xi and = Xi 0 x« . 

Proof. We will prove for the case of Cn- By Lemma 2 and Lemma 3, we have 
'^n(xi)^n(x 2 ) 

= [n 1, 1]^^^ [O]a:;L0xi [I5 ^ l]a:i [^]a:20a:2 [Ij ^ 

= [n 1, 1]^^^ [O]a::;^0xi 1; ^]x 2 ^ ^]a^i [O]a:20a:2 [^j ^ Mx 2 

= [n 1 , 1 ]^^^ [n 1 , 2 \x 2 [O]xi 0 a:i [l]a :2 [l]xi [O]a: 20 a :2 [^j ^ [I 5 ^ ^\x 2 

= \n 1, 1]^^^ \n 1, ‘i\x 2 [O]3::i0a:i [f]a:i 0 a ;2 [O]a: 20 a :2 [^7 ^ ^]a::i [^5 ^ ^\x 2 ■ 

Continuing this procedure we get 
F^(xi)F^(x2)---F(xn) 

= \n 1,1]^^^ \u 1, ‘i\x 2 ‘ l]xrt-i 

V (xi, . . . , Xn) [n l]a;;2[u 2,71 l]x3 * * ‘ [f?^ ^]xn 

= ...,Xn-l)V(xi, . . . ,Xn)G'An_i(^n, ...,X2)“\ 

where 

n / n \ 

V(Xi, . . . , Xn) — I ^i+j — 1 {Xi 0 Xj ) 1 . 

i=l \j =2 J 

Then reversing the order of xi,..., to a;„,..., a:i and using Lemma 8, we get G(( (a, b; x) = 
G()_i(x„,.. .,X 2 ,bi,.. .,bn-i)V(Xn, • ■., xi)G((_i(ai,.. .,a„-i,xi,.. .,x„-i). This is the for¬ 
mula (3). For type Bn case almost the same argument holds. 

For X = B,G, we define a sequence of simple reflections of Wn{X) as follows. 

= ^n-l('S0, Si, S2, • • • , S„_i)" = (^1,(^2, ■ ■ - .dN), 


where N = +n^. Note that in this case it doesn’t correspond to a reduced decompo¬ 

sition of the longest element . We arrange this sequence in trapezoidal form from left 
to right and from top to bottom, cf. Example 8 for the type C, n = 3 case. The coordinate 
of dk is as follows. For 1 < fc < , the coordinate of dj- is {k — ^ 2rj, — m) 

if < fc < por < k < N, the coordinate of dk is (s + t,n — s) if 

k = + sn + t, for some integers s, t with 0 < s and 1 < t < n. 

We also define the weight wt^{dk) = Pi 0 Qj if the coordinate of dk is (*, j), where Pi and 
Qj are defined as follows. 

Pi = Xn+i-i if 1 < i < n and pi = at-n if n < i, (4) 

qj = Xj if 1 < j < n and qj = bj-n if n < j. (5) 

For type X = B case, we set wtn{dk) = wtn {dk) except for the case of the coordinate of dk 

is {i,n + 1 — i) in which case we set wiff {dk) = 
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Theorem 5. For w G Wn(JC),X = B,C, we have 


DeRSub(A^ ,w) 

where 

Wt^{T^) = n X n (1 + P^iniO))- 

□ SD 06B(D) 

Proof. This follows from the equation (3). Indeed using the relation hi{x)hj{y) = hj{y)hi{x) 
for i,j>0 s.t. \i — j\ > 1, (3) can be rewritten as follows, from which we get the result. 


n+1 2n—j 


1 2n-j 


Gj^{a^b]x) — I hi-\-j—n—l{pi®Qj) 1 I hi^j — ri — l{Pi®Qj) 


ij—2n — l i—1 


\.j=zn 


n+1 2n—j 


1 2n-i 


G^{a,b;x)=\ 0 h^+j-n-i{wt^{i,j)) 


yj—2n—l i=l 


<j—n 


where wt^ {i, j) = Pi (B Qj if i + j > n + 1 and wt!^ {i,n + 1 — i) = for 1 < z < n. 


Example 8. Type C 3 , w = [2,3,1] = S 2 S 1 S 2 S 0 S 1 . 



1 2 3 


D = {di,d2,d3,d7,dii) = (s 2 , si, S 2 , so, si) G Rsub(A^,w), 
= {c^6+9+lo}: 

IT+(D) = {X3 © b2){x3 0 6i)(x2 0 6i)(x 2 0 a;2)(a::i © oi) 

X (1 0 fS{xi 0 X3))(l 0 /3(ai 0 a::2))(l 0 P{xi 0 Xi)). 


Comparing this to the type A case, we get the following formula. 

Proposition 18. For w G IT(+_i) C W{Bn) = IT(C'„), we have 
Gn,wia,b]x) =gY{a,b]x) = (xi,..., x„, oi,..., a„_i , xi,..., x„, for,..., 6„_i). 

Proof. According to the setting of weight it is clear that (a, 6; x) = g^.^^{a,b;x) 

for w G W(An-i). Comparing the weights of type A 2 „_i and Cn cases with the formula (4) 
and (5) , we get 

Sn,w(a,b;x) = .. ,xi,ai,... ,a„_i , Xi,... ,x„,6i,... ,6„_i). 
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But in this case the first n variables of (ai,..., a 2 n-i, bi,... b 2 n-i) are commutative, 

because (1" x w)si > (1" x w) for 1 < i < n — 1 . 

For type Dn case, we assume n = 2m an even integer. For odd n = 2m — 1 case we can 
get the formula by just erasing the last variable X 2 m = 0 for n = 2 m case. 

Lemma 10. The generating function 

(a, 6; x) = Ga„_i {h, bn-l)~^F^{x)GA„_^ (ai, ■■■, a„_i) 

can be rewritten as follows by using Yang-Baxter relations. 


1 n-j \ / 1 J+I \ / 1 n-i \ 

n n 11 n n I ( n n hij^j—\{xi 0 Q.J) I (6) 

j—n—1 i—1 j \i—n—lj—n j — l j 

where hij{xij) := hj-i{xi (B Xj) if j — i > 2 , hi^i^i{xi^i+i) := hi{xi 0 Xi+i) if i =odd and 

hi^i+i{xt^i+i) := hi{xi 0 Xi+i) ifi =even. 

Proof. The argument is almost the same as Lamma 9 and we omit the details 
Let us define (for n = 2m case ) the sequence of simple reflections by 

Ajj .= Ajj_ 2^ ((sj , S2, ■ . . , Sn—l) (si, S2 J ■ • ■ Sn —l)) = {dl , (i2i • ■ • ; d]S[). 

where N = _(_ (n— 1)”. We arrange these in trapezoidal form with coordinate begining 

from (1, 2 n — 1) to (2n — 1,1) as type case, but skip the coordinate {i,n + 1 — i) for 
1 < i < n. The weight is wtf^{dk) = Pi® Qj when dk is in the coordinate(f, j). Formally it 
is the same as type G„ case but we skip the position (i, n 0 1 — i), 1 < i < n for the type 
Dn case. See Example 9 below for n = 4 case. 

Theorem 6. For w € Wn{D) {n = 2m), we have 

DGRSub(A^,™) 


where 

wt^[T>)=\{wt^{n)x n + 

□gd OeB(D) 

For n = 2m — 1 case we can use the above formula with X 2 m = 0. 

Proof. This follows by expanding the product (6), which can be rewritten using Yang-Baxter 
relations as in the proof of Theorem 5 as follows. 

( n+l 2n-j \ f ^ 2n-j \ 

n n n n 

j=2n-l i=l j \j=ni=n+2-j j 

where pi, qj are defined by (4), (5), and 
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f —n —1 

a i + j > n + 2 , 


ii i + j = n + 2 and j is odd. 

1 

ii i + j = n + 2 and j is even. 


Example 9. Type 0 ^, 110 = [2,4,1,3] = S 3 SjS 2 - 



D = {d3,d7,di4) = (s3,Si,S2) G RSub(Af,w), B(D) = {de, dg, di 2 , rfi3, diy}. 
lEif (D) = (a ;3 © b 2 ){x 3 © XA){ai © X 2 ) x 
(1 + fi{x2 © ^i))(l + P{xi © xa))\i + /3(ai © a;3))(l + P{xi © a;2))(l + /3(a2 © xi)). 

Proposition 19. For w G (s 2 , S 3 ,..., s„_i) C W{Dn), we have 

xw Xn 5 5 • ■ • ; ^n —1 7 7 ■ ■ ■ 7 Xn 7 7 ■ ■ • 7 ^n —1) ■ 

Remark 12. If w is a maximal Grassmannian element of type Bn,Cn or Dn, then the 
above pipe dream formula can be regarded as the excited Young diagram formula of nm 
Th 9.2. Therefore the above gives a generalization of the EYD formula. Therefore we can 
call Theorem 4-,5,6 as extended EYD formula. Note also that even in type A (Theorem 4) 
case the formula given in this form is a compressed form compared to compatible sequence 
formula (Proposition 17). 


Acknowledgements. We thank the anonymous referee for carefully reading the first 
version of this document and making suggestions to ameliorate the paper. We also thank 
Takeshi Ikeda for usefull comments on the first version. 


References 

[1] N. Bergeron and S. Billey, RC-Graphs and Schubert Polynomials, Experiment. Math. 
Vol. 2 (1993), 257-269. 

[2] 1. N. Bernstein, 1. M. Gelfand, and S. 1. Gelfand, Schubert cells and cohomology of the 
spaces G/P, Russian Math. Surveys 28 (1973), no. 3, 1-26. 

[3] S. Billey and M. Haiman, Schubert polynomials for the classical groups, J. Amer. Math. 
Soc. 8 (1995), no. 2, 443-482. 


29 


















































[4] A. Borel, Sur la cohomologie des espaces fibres principaux et des espaces homogenes de 
groupes de Lie compacts, Ann. of Math. , 57 (1953), 115-207. 

[5] A. Buch, A Littlewood-Richardson rule for the K-theory of Grassmannians, Acta. Math. 
189 (2002), 2633-2640. 

[6] M. Demazure, Desingularisation des varietes de Schubert generalisees, Ann. Sci. Ecole 
Norm. Sup. 7 (1974), 53-88. 

[7] S. Fomin and A. N. Kirillov, Grothendieck polynomials and the Yang-Baxter equation. 
Proceedings of the Sixth Conference in Formal Power Series and Algebraic Combina¬ 
torics, DIMACS, 1994, pp. 183-190. 

[8] S. Fomin and A. N. Kirillov, Combinatorial i3„-analogues of Schubert polynomials. 
Trans. Amer. Math. Soc. 348 (1996), no. 9, 3591-3620. 

[9] S. Fomin and A. N. Kirillov, Yang-Baxter equation, symmetric functions and 
Grothendieck polynomials, preprint arXiv:hep-th/9306005 

[10] S. V. Fomin and R. Stanley, Schubert polynomials and the nilCoxeter algebra, Adv. 
Math. 103 (1994), no. 2, 196-207. 

[11] R. Goldin, The cohomology ring of weight varieties and polygon spaces. Adv. Math. 
160 (2001), no. 2, 175-204. 

[12] M. Goresky, R. Kottwitz and R. MacPherson, Fquivariant cohomology, Koszul duality, 
and the localization theorem, Invent. Math. 131 (1998) 25-83. 

[13] W. Graham and S. Kumar, On positivity in T-equivariant iL-theory of flag varieties, 
Int. Math. Res. Not. IMRN 2008, Art. ID rnn 093. 

[14] T. Hudson, T. Ikeda, T. Matsumura and H. Naruse, Degeneracy Loci Classes in K- 
theory - Determinantal and Pfaffian Formula -, arXiv:1504.02828v3 [math.AG]. 

[15] T. Ikeda, L. Mihalcea and H. Naruse, Double Schubert polynomials for the classical 
groups, Adv. Math. 226 (2011), 840-886. 

[16] T. Ikeda and H. Naruse, Excited Young diagrams and equivariant Schubert calculus, 
Trans. Amer. Math. Soc. 361 (2009), no. 10, 5193-5221. 

[17] T. Ikeda and H. Naruse, iL-theory analogue of factorial Schur P-,Q- functions, Adv. 
Math. 243 (2013), 22-66. 

[18] A. N. Kirillov, On Double Schubert and Grothendieck polynomials for classical groups, 
preprint (1999); update version arXiv:1504.01469. 

[19] A. N. Kirillov, Notes on Schubert, Grothendieck and Key polynomials, SIGMA 12 
(2016), 034, 57 pages. 

[20] B. Kostant and S. Kumar, T-equivariant AT-theory of generalized flag varieties. J. Dif¬ 
ferential Geom. 32 (1990), no. 2, 549-603. 

[21] T. Lam, A. Schilling and M. Shimozono, iL-Theory Schubert calculus of the affine 
Grassmannian, Compositio Math. 146 (2010), 811-852. 


30 



[22] A. Lascoux, Classes de Chern des varietes de drapeaux, C.R. Acad. Sci. Paris Ser. I 
Math., 295 (1982), 393-398. 

[23] A. Lascoux, Anneau de Grothendieck de la variete de drapeaux. The Grothendieck 
Festschrift, Vol. Ill, 1-34, Progr. Math., 88, Birkhiiser Boston, Boston, MA, 1990. 

[24] A. Lascoux and M.-P. Schiitzenberger, Polynomes de Schubert, C.R. Acad. Sci. Paris 
Ser. I Math., 294 (1982), 447-450. 

[25] A. Lascoux and M.-P. Schiitzenberger, Symmetry and flag mainfolds. Lecture Notes 
996 (1983), 118-144. 

[26] M. Levin and F. Morel, Algebraic cobordism, Springer Monograph (2008). 

[27] LG. Macdonald, Notes on Schubert polynomials, Laboratoire de combinatoire et 
d’informatique mathematique (LACIM), Univ. du Quebec a Montreal, Montreal, 1991. 

[28] M. Nakagawa and H. Naruse, Generalized (co)homology of the loop spaces of classical 
groups and the universal factorial Schur P- and Q-functions, to appear in Adv. Study 
in Pure Math., arXiv:1310.8008v2 [math.AT]. 

[29] E. K. Sklyanin, L. A. Takhtadzhyan, L. D. Faddeev, Quantum inverse problem method. 
I, Theoretical and Mathematical Physics, Volume 40, Issue 2, pp.688-706,1979. 


31 


